package Array;

import java.util.Scanner;

//题目：区间和https://kamacoder.com/problempage.php?pid=1070
public class PrefixSum {
    /*
    * 题目描述
        给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。
        输入描述
        第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间下标：a，b （b > = a），直至文件结束。
        输出描述
        输出每个指定区间内元素的总和。
        输入示例
        5
        1
        2
        3
        4
        5
        0 1
        1 3
        输出示例
        3
        9
        * */
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int nums[]=new int[n];
        for (int i = 0; i < n; i++) {
            int a=sc.nextInt();
            nums[i]=a;
        }
        //先去计算和数组
        int sum[]=new int[n];
        sum[0]=nums[0];
        for (int i = 1; i < n; i++) {
            sum[i]=nums[i]+sum[i-1];
        }
        //输入需要计算的区间下标
        while (sc.hasNextInt()){
            int a=sc.nextInt();
            int b=sc.nextInt();
            int res;
            //这里有一个边界条件，要单独拎出来 因为当a=0时，不能a-1了
            if(a==0){
                res=sum[b];
            }else {
                //利用和数组的特点
                 res=sum[b]-sum[a-1];
            }
            System.out.println(res);
        }
    }
}
